NPS - CS - 15 - 001 NAVAL POSTGRADUATE SCHOOL MONTEREY , CALIFORNIA GRAPH REDUCTION FOR EMULATED NETWORK EXPERIMENTATION by Erik Rye

نویسندگان

  • Erik Rye
  • Justin P. Rohrer
چکیده

Network researchers and operators often turn to emulation and simulation for testing and experimentation. Obtaining topologies that reflect the graph characteristics of the Internet, while of small enough order to emulate or simulate on commodity hardware, however, is a difficult undertaking. In this work, we reexamine a previous study devoted to generating Internet-like topologies by reducing Autonomous System-level Internet instances to a more manageable scale. In addition to replicating the original experiment using Routeviews data from 2001, we extend the prior work’s methodology to more current data and to another data set compiled by the Center for Applied Internet Data Analysis. Finally, we introduce a new Internet graph reduction method, and examine its performance on both data sets.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Nps - Cs - 14 - 001 Naval Postgraduate School Monterey , California Computer - Aided Discovery of Formal Specification Behavioral Requirements and Requirement to Implementation Mappings

This paper presents two computer-aided techniques for discovering formal specification behavioral requirements and for mapping components and methods within an implementation to their driving requirements. The first technique is an informal technique while the second technique is formal. The first technique uses a system reference model (SRM) abstraction and a set of existing formal specificati...

متن کامل

The Greedy Terrorist: A Rational-Choice Perspective on Terrorist Organizations’ Inefficiencies

Strategic Insights is a monthly electronic journal produced by the Center for Contemporary Conflict at the Naval Postgraduate School in Monterey, California. The views expressed here are those of the author(s) and do not necessarily represent the views of NPS, the Department of Defense, or the U.S. Government.

متن کامل

Optimizing Plant-Line Schedules and an Application at Hidden Valley Manufacturing Company

Gerald G. Brown • Robert F. Dell • Ray L. Davis • Richard H. Duff Operations Research Department, Naval Postgraduate School, Monterey, California 93943-5000 Operations Research Department, Naval Postgraduate School, Monterey, California 93943-5000 Hidden Valley Manufacturing Company, 1221 Broadway, Oakland, California 94612-1888 INSIGHT, Inc., Sudley North Business Center, 7960 Oonegan Drive, S...

متن کامل

Naval Postgraduate School Monterey , California Thesis Experiments with the Remus Auv

This thesis centers on actual field operations and post-mission analysis of data acquired using a REMUS AUV operated by the Naval Postgraduate School Center for Autonomous Underwater Vehicle Research. It was one of many platforms that were utilized for data collection during AOSN II, (Autonomous Oceanographic Sampling Network II), an ONR sponsored exercise for dynamic oceanographic data taking ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2015